#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int k;
		cin >> k;
		int a[20];
		memset(a,0,sizeof(a));
		for(int i=1; i<=k; i++)
		{
			int x=i;
			while(x!=0)
			{
				a[x%10]++;
				x=x/10;
			}
		}
		for(int i=0; i<=9; i++)
		{
			cout << a[i] << " ";
		}
		cout << endl;
	}
	return 0;
}

